Mẫu vật lớn nhất của S. stellatus có chiều dài cơ thể được ghi nhận là 7,5 cm[1]. Cơ thể có các vân sọc màu hồng và vàng ở thân trên, xen lẫn các đốm màu xám bạc và các đốm màu nâu đỏ sẫm; thân dưới có các đốm màu đỏ sẫm xen lẫn màu các đốm màu xám bạc. Vây lưng thứ nhất có các đường sọc và đốm ở cá đực; dải màu đen có rìa trắng ở cá cái[1].

Số gai ở vây lưng: 4; Số tia vây mềm ở vây lưng: 8; Số gai ở vây hậu môn: 0; Số tia vây mềm ở vây hậu môn: 7; Số gai ở vây bụng: 1; Số tia vây mềm ở vây bụng: 5[1].